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(54) System and method for routing stability-based integrated traffic engineering for gmpis 
optical networks 



(57) A system and method of implementing Routing 
Stability-Based Integrated Traffic Engineering ("RITE") 
for use in an MPLS/optical network is described. Incom- 
ing network traffic is classified as high priority ("HP"), 
which requires absolute routing stability, or low priority 
("LP"), which can tolerate limited rerouting. In accord- 
ance with one embodiment, HP traffic trunks are 
mapped on to direct LCs and are rerouted only in the 



event of an LC teardown due to poor traffic utilization. 
LP traffic trunks are mapped on to direct LCs if available; 
othenvise, they are mapped on to multi-hop LSPs with 
appropriate 0/E/O conversions at the edge nodes serv- 
ing as intennediate hops. Each LP traffic trunk Is asso- 
ciated with a rerouting timer that is set at the time of 
rerouting so as to prevent another rerouting of the trunk 
until the timer expires. 
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Description 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

[0001] The present invention generally relates to op- 
tical networks. More particularly, and not by way of any 
limitation, the present invention is directed to a system 
and method for routing stability-based integrated traffic 
engineering ("RITE") for a Generalized Multi- Protocol 
Label Switching ("GMPLS") network. 

Description of Related Art 

[0002] GMPLS optical networks generally include a 
plurality of edge nodes, comprising MPLS routers, that 
have appropriate opto-electrical interfaces for convert- 
ing Incoming electrical signals to optical signals (E/O in- 
terfaces) at an "ingress node" and for converting optical 
signals to electrical signals (O/E Interfaces) at an 
"egress node". Traffic is routed between an ingress and 
egress node pair via optical cross connects ("OXCs") 
located throughout the network. OXCs are nodes that 
lack any sort of electrical capability; they simply route 
optical signals from one node to another. A light channel 
("LC"), or Label Switched Path ("LSP"). is an optical 
communications channel from an ingress node to an 
egress node via one or more intermediate nodes, which 
may comprise OXCs as well as edge nodes, in some 
cases. 

[00031 High-priority ("H P") and low-priority ("LP") traf- 
fic trunks are characterized by the start and end times 
of their active resource utilization, also known as "life- 
times". HP traffic trunks need absolute routing stability. 
In contrast, LP traffic trunks may be rerouted; that is, 
traffic may be transported between an ingress/egress 
node pair via an LC on which it was not originally 
mapped. Rerouting stability is a measure of how many 
times a traffic trunk is rerouted in its lifetime. Lifetimes 
of traffic trunks are measured in time units (e.g., sec- 
onds, minutes), and are typically drawn from a probabi- 
listic distribution. 

[0004] A direct LC is an LC that is established be- 
tween an ingress/egress node pair that constitutes only 
a single LC. In contrast, a multi-hop LSP constitutes one 
or more edge nodes as intennediate termination points 
of the LCs and may comprise mu Itlple wavelengths. The 
traffic undergoes 0/E/O conversion at the intennediate 
edge nodes. HP and LP requests are requests for band- 
width allocation and appropriate mapping on the LCs for 
HP and LP traffic trunks, respectively. Mapping could be 
on existing, or established, LCs or on new LCs that are 
established dynamically. 

[0005] Static provisioning of light channels in a GM- 
PLS optical network is generally cumbersome and time- 
consuming and often leads to underutilization of re- 
sources if traffic demands within the networic vary with 



time. In order to adapt to the changing traffic demands 
for optimal resource utilization, schemes that dynami- 
cally establish and teardown optical channels are highly 
desirable. However, this "make-and-break" of optical 

5 channels often results in the rerouting of existing traffic 
that can lead to better utilization of resources. Rerouting 
for individual traffic trunks can affect many relevant qual- 
ity of service ("QoS") measures, such as delay and jitter, 
and may lead to degradation of throughput. For exam- 

10 pie, Transmission Control Protocol ("TCP") applications 
that do not have large buffers for reordering of the out- 
of-sequence packets may trigger retransmission of 
many packets. Delay and jitter are critical to real-time 
applications and also get affected as a result of rerouting 

15 of traffic trunks. In the case of non-packet-based Time 
Division Multiplex ("TDM") signals, rerouting may trans- 
late into disruption of ongoing signals. Traffic Engineer- 
ing ("TE") procedures should address these issues in 
the context of dynamic wavelength assignment and traf- 

20 fic mapping in order to make optimal use of the optical 
resources. 

[0006] Currently, only general TE frameworks for GM- 
PLS in optical networics have been proposed. No solu- 
tions currently exist that address the above-noted TE 
25 issues with respect to rerouting of traffic. 

SUMMARY OF THE INVENTION 

[0007] One embodiment of a Routing Stability-Based 
30 Integrated Traffic Engineering ("RITE") method de- 
scribed herein is directed toward a GMPLS/optical net- 
work in which the edge (i.e., ingress and egress) nodes 
comprise MPLS routers that are interconnected by an 
optical networi< that imposes wavelength continuity con- 
35 straints across the end points (i.e., the MPLS routers). 
Light Channels ("LCs"), or Label Switched Paths 
("LSPs"), are established on demand depending on the 
traffk; loads at the MPLS routers. The goal of the RITE 
method is to increase utilization of existing/established 
40 LCs carrying maximum traffic, while conservatively es- 
tablishing new LCs and minimizing the frequency with 
which traffic trunks are rerouted during their lifetime, 
which is defined as the time period between the estab- 
lishment and subsequent tear down of the LC at the in- 
45 gress node. LCs that are underutilized are torn down, 
thereby freeing up the relevant optical resources (e.g., 
wavelengths), and new LCs are established responsive 
to incoming traffic demands. Incoming traffic is classi- 
fied as high priority ("HP"), which requires absolute rout- 
so ing stability, or low priority ("LP"), which can tolerate 
QoS degradation due to limited rerouting but subject to 
a limit on the frequency of the rerouting. 
[0008] In accordance with one embodiment, HPtraffIc 
trunks are mapped on to direct LCs that connect a des- 
55 ignated pair of Ingress and egress nodes and are rerout- 
ed only in the event of an LC/LSP teardown due to poor 
traffic utilization. LP traffic trunks are mapped on to di- 
rect LCs if available; otherwise, they are mapped on to 
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LSPs that span multiple LCs with appropriate 0/E and 
E/0 conversions at the edge nodes sending as interme- 
diate hops. The 0-E-O conversions at the intenmediate 
nodes may introduce packet delays for the traffic 
mapped on to multi-hop LSPs. Each such LP traffic trunk 
is associated with a rerouting timer that is set at the time 
of rerouting so as to prevent another rerouting of the 
trunk until the timer expires. The policy of the RITE 
method described herein is to accommodate HP traffic 
on the existing LCs and reroute existing LP traffic trunks 
to muttt-hop LCs as necessary to free up bandwidth on 
direct LCs for HP traffic. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] A more complete understanding of the present 
invention may be had by reference to the following De- 
tailed Description when taken in conjunction with the ac- 
companying drawings wherein: 

FIG. 1 is a block diagram of a GMPLS/optical net- 
work in which features of one embodiment of a 
Routing-Stability Based Integrated Traffic Engi- 
neering ("RITE") method may be implemented; 
FIG. 2 depicts a Preferred Hops table of one em- 
bodiment of the RITE method of the present inven- 
tion; 

FIG. 3 depicts a Wavelengths Available table of one 
embodiment of the RITE method of the present In- 
vention; 

FIGs. 4 and 5 depict flowcharts illustrating of the op- 
eration of one embodiment of the RITE method of 
the present invention; 

FIG. 6 depicts a flowchart of a method of monitoring 
the utilization of each established LC of an optical 
network In accordance with one embodiment of the 
RITE method of the present invention; and 
FIG. 7 depicts the results of a simple simulation per- 
fonmed as an evaluation of the RITE method de- 
scribed herein. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0010] In the drawings, like or similar elements are 
designated with identical reference numerals through- 
out the several vlews thereof, and the various elements 
depicted are not necessarily drawn to scale. 
[0011] FIG. 1 depicts a simplified exemplary GMPLS 
optical network 100 comprising three MPLS, or edge, 
nodes 102a, 102b, and 102c, and three optical cross- 
connects ("OXCs") 1 04a, 1 04b, and 104c. As previously 
noted, OXCs, such as the OXCs 104a. 104b, and 104c, 
merely carry and switch light signals; they do not have 
O/E or E/0 conversion capability. In contrast, the MPLS 
edge nodes (e.g., nodes 102a, 102b, and 102c) do have 
such conversion capability. OXCs 1 04a, 1 04b, and 1 04c 
are interconnected via links 1 06a, 1 06b, and 1 06c. Node 
102a Is connected to OXC 104a via a link 108a, node 



102b is connected to OXC 104b via a link 108b, and 
node 102c is connected to OXC 104c via a link 108c. 
[001 2] As illustrated In FIG. 1 , requests for bandwidth 
are received by the edge nodes 104a, 104b, and 104c. 

5 Each request is of a fixed size (e.g., 10 Mbits/second) 
and each of the LCs to be established canies a certain 
number of frequencies, so each LC can accommodate 
a fixed number (e.g., 1 0) of requests. Requests are clas- 
sified into high priority ("HP") and low priority ("LP") re- 

10 quests according to the class of traffic the corresponding 
traffic trunks will be carrying. HP traffic requires absolute 
routing stability (i.e., no rerouting); in contrast, LP traffic 
can tolerate QoS degradation due to limited rerouting. 
[0013] A direct LC, or LSP, is one that comprises a 

15 direct optical connection between an ingress/egress 
node pair via one or more OXCs. In contrast, a multi- 
hop LC, or LSP, is one that constitutes more than one 
LC and hence comprises an optical connection between 
an ingress/egress node pair via one or more OXCs and 

20 one or more edge nodes other than the ingress and 
egress nodes. For example, refen^ing to FIG. 1 , assum- 
ing that a bandwidth request is received at the node 
102a to establish an LC between the node 102a (des- 
ignated the ingress node) and the node 1 02b (designat- 

25 ed the egress node), one example of a direct LC be- 
tween the nodes is represented by a path 110. As illus- 
trated in FIG. 1 , the path 110 comprises the links 108a, 
106a, and 108b and Includes the ingress node (node 
102a), OXC 104a, OXC 104b. and the egress node 

30 (node 102b). It will be recognized that multiple direct 
LCs may exist for the same ingress/egress node pair. 
For example, a path 1 1 2 from the node 1 02a to the node 
102b via the links 108a, 106c, 106b, and 108b, and in- 
cluding OXC 1 04a, OXC 1 04c, and OXC 1 04b, also con- 

35 stitutes a direct LC for the ingress/egress node pair. In 
contrast, a path 114, which includes the links 108a, 
1 06c, 1 08c, 1 06b, and 1 08b, as well as node 1 02c and 
OXCs 1 04a, 1 04c, and 1 04b, represents a multi-hop LC 
for the ingress/egress node pair (nodes 102a and 1 02b). 

40 [0014] For purposes that will be described in greater 
detail below, each edge node 102a. 102b, and 102c 
maintains two tables, including a Preferred Hops table 
200 (FIG. 2) and a Wavelengths Available table 300 
(FIG. 3). A description of each table, with specific refer- 

45 ence to the network 1 00, follows. 

[0015] The Prefen-ed Hops table 200 is a two-dimen- 
sional array/table Indexed on the edge nodes only. The 
table 200 is updated whenever relevant Link State Ad- 
vertisements ("LSAs"), such as LC establishment or 

50 over- or underutilization notifications are received. For 
example, when a new LC is established between the 
edge nodes I, j, where "i" designates the ingress node 
and "j" designates the egress node, then the conre- 
sponding entry ("preferred_hops[i][j]") of the Preferred 

55 Hops table 200 is incremented by one, indicating the 
availability of an additional LC between the nodes. If no 
LC exists between the edge nodes i, j, then the corre- 
sponding entry is set to zero. Whenever utilization of an 
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LC crosses an upper threshold, the corresponding entry 
of the table is decremented by one upon receipt of the 
LSA. Similarly when an LC is torn down, the con^e- 
sponding entry of the table is decremented by one. 
[0016] Thus, each entry prefen'ed_hops[i][i] of the 
Preferred Hops table 200 indicates the number of direct 
LCs that exist between the ingress/egress node pair 
comprising the nodes i, j, that have spare capacity. For 
example, an entry 202("preferred_hops[node 102a] 
[node 102b]") indicates the number of direct LCs be- 
tween nodes 102a and 102b. For a multi-hop LSP, the 
Preferred Hops table 200 is consulted Dijkstra's algo- 
rithm is used to computer the shortest path between the 
given nodes. Specifically, as will be recognized by those 
of ordinary skill in the art, each of the links carries a 
"weight/metric" that can be chosen based on specific re- 
quirements. For example, if each of the links is charac- 
terized by distance in miles, then running Dijkstra's al- 
gorithm provides the sequence of nodes and the links 
to be followed to get from the source node to the desti- 
nation node wherein the total route length is minimum. 
In the present embodiment, using the RITE method, the 
metric is selected to be the number of wavelengths/LCs 
available on a fiber link, resulting in a greater chance of 
finding a single wavelength, or LC, from one edge node 
(source) to another edge node (destination). 
[0017] The Wavelengths Available table 300 is also a 
two-dimensional array but it Is indexed by all the nodes, 
including OXCs as well as the edge nodes. Each entry 
of the table ("w_a[k][1 ]") indicates the number of wave- 
lengths, or channels, available at the node on the link 
from node k to node 1 . For example, an entry 302 ("w_a 
[node 1 02a][OXC 1 04a]") indicates the number of avail- 
able wavelengths on the link 1 08a between node 1 02a 
and OXC 104a. It will be noted that no entries exist for 
node pairs between which there is no direct link (e.g., 
nodes 102a and 102b). 

[0018] The table 300 is updated whenever an LSA 

corresponding to an LC establishment or teardown is 
received. The Wavelengths Available table 300 Is con- 
sulted in detennining a route across the OXCs for the 
establishment of direct-LCs between a designated pair 
of edge nodes. The table 300 may be augmented with 
parameters such as distance or propagation time be- 
tween any two nodes that are connected by direct links 
and appropriate transformations that can be done so as 
to run Dijkstra's algorithm to detemiine the shortest 
path, as described above. 

(00191 FIG- 4 is a flowchart of the operation of one 
embodiment of the RITE method of the present inven- 
tion. In step 400, responsive to receipt of a HP request 
for bandwidth for an HP traffic trunk between a desig- 
nated ingress/egress node pair, a determination is made 
whether capacity exists on a direct LC between the des- 
ignated ingress/egress node pair. If so, execution pro- 
ceeds to step 402 in which the HP traffic trunk corre- 
sponding to the HP request is mapped to the existing 
direct LC. Otherwise, execution proceeds to step 404. 



In step 404, a determination Is made whether a victim 
LP traffic trunk on the direct LC between the ingress/ 
egress node pair is available for rerouting to another LC. 
To be eligible for rerouting, an LP traffic trunk must not 
5 have been rerouted within the predetemnined preceding 
time period; in other words, its reroute timer must be ex- 
pired. If an eligible victim LP traffic trunk is found, exe- 
cution proceeds to step 406, In which the victim LP traffic 
trunk is rerouted to a multi-hop LC and the reroute timer 
10 for the LP traffic trunk is set, so that it cannot be re-re- 
routed until thetimer expires (e.g., one hour). Execution 
then proceeds to step 408, In which the HP traffic trunk 
is mapped on to the direct LC on to which the victim LP 
traffic trunk was previously mapped. 
15 [0020] If in step 404, a victim LP was not found to be 
available, execution proceeds to step 410, in whrch a 
determination is made whether it is pemnissible for the 
HP traffic trunk corresponding to the HP request to be 
mapped on to a multi-hop LC. This will be the case if the 
20 HP class does not Impose constraints that make the de- 
lay due to 0-E-O conversions inherent in a multi-hop LC 
intolerable. It will be recognized that HP trunks mapped 
on to multi-hop LCs stand a greater risk of rerouting due 
to tear down of any one of the underlying direct LCs due 
25 to underutillzation. Generally, it will be presumed that 
HP trunks must be mapped to direct LCs. If it is deter- 
mined that It is not pemiissible for the HP traffic trunk 
corresponding to the received HP request to be mapped 
on to a multi-hop LC , as would generally be the case, 
30 execution proceeds to step 412, in which a new direct 
LC is created, and then to step 414, in which the HP 
traffic trunk is mapped on to the newly-created direct LC . 
[0021] Assuming, however, that It is not impermissible 
for the HP traffic trunk to be mapped on to a multi-hop 
35 LC, execution proceeds from step 410 to step 416, In 
which the existing multi-hop LCs between the ingress/ 
egress node pair are checked to determine whether suf- 
ficient capacity exists on any one of them. If so, execu- 
tion proceeds to step 418, In which the HP traffic trunk 
40 is mapped to the existing multi-hop LC, If not, execution 
proceeds to step 412 (described above). 
[0022] Requests for bandwidth for HP and LP class 
traffic trunks (respectively refen-ed to as HP requests 
and LP requests) arrive at the Ingress edge nodes. 
45 FlGs. 5 and 6 respectively depict flowcharts Illustrating 
the mapping of HP and LP requests/trunks on to LCs in 
accordance with the RITE method of one embodiment. 
In particular, referring to FIG. 5, responsive to receipt of 
an LP request for bandwidth for an LP traffic trunk be- 
so tween a designated ingress/egress node pair, a deter- 
mination is made whether capacity exists on a direct LC 
between the designated ingress/egress node pair. If so, 
execution proceeds to step 502 In which the HP traffic 
trunk corresponding to the HP request is mapped to the 
55 existing direct LC. Otherwise, execution proceeds to 
step 504. In step 504, a determination is made whether 
a multi-hop LC is available on to which to map the LC 
traffic trunk. In this step, the Preferred Hops table is con- 
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suited to compute a feasible path for a multi-hop LSP 
between the designated ingress/egress node pair. If a 
multi-hop LC is available, execution proceeds to step 
506, in which the LP trunk is mapped on to the multi-hop 
LC and the reroute timer for the LP trunk is set. In con- 5 
trast, if a mutti-hop LC establishment fails, e.g., due to 
lack of bandwidth or available direct LCs, execution pro- 
ceeds to step 508. in which a new direct LC is created, 
and then to step 510, In which the LP trunk is mapped 
on to the newly created direct LC and the reroute timer 
for the LP trunk Is set. 

[0023] FiG. 6 depicts a flowchart illustrating a method 
of monitoring the utilization of each established LC of 
an optical network in accordance with one embodiment. 
The method illustrated in FIG. 6 Is perfomied at each 
ingress node for each established LC. Execution begins 
in step 600, responsive to expiration of a utilization 
check timer for the LC. which defines the periodicity with 
which each LC is checked for utilization. In step 600, a 
determination is made whether utilization of the LC is 
above an upperthreshold, indicating that the LC is over- 
utilized, and a monitoring flag is not set. If so, execution 
proceeds to step 602, in which the monitoring flag is set, 
and then to step 604, in which an appropriate LSA is 
sent to alt of the edge nodes advising of the fact that the 
utilization of the LC has exceeded the upper threshold. 
Upon receipt of the LSA sent in step 604, the edge 
nodes update their respective Preferred Hops tables ap- 
propriately. Specifically, in each table, the entry corre- 
sponding to the LC is decremented by one. 
[0024] If a negative determination is made in step 600, 
execution proceeds to step 605, in which a detemiina- 
tion is made whether utilization of the LC is above an 
upper threshold, indicating that the LC is over-utilized, 
and a monitoring flag is set If not, execution proceeds 
to step 606, in which a detenni nation is made whether 
the utilization is between upper and lower thresholds 
and the monitoring flag is set. 

[0025] If both conditions are met in step 606, Indicat- 
ing that the utilization oftheLC had previously exceeded 
the upper threshold (as indicated by the fact that the 
monitoring flag is set), but has fallen back below the up- 
per threshold, but not below the lower threshold, execu- 
tion proceeds to step 608, in which the monitoring flag 
is unset, and then to step 609. In step 609, an appropri- 
ate LSA is sent to ail of the edge nodes advising of the 
fact that the utilization of the LC has returned to within 
acceptable limits. Upon receipt of the LSA sent in step 
609, the edge nodes update their respective Preferred 
Hops tables appropriately. Specifically, at each table, 
the entry corresponding to the LC is incremented by 
one. It should be noted that the utilization can be aver- 
aged over longer Intervals so that oscillations around the 
upperthreshold can be reduced. 
[0026] If a negative detenmination is made in step 606, 
execution proceeds to step 61 0. In step 610, a determi- 
nation is made whether utilization Is below a lower 
threshold, indicating that the LC is underutilized, if so, 



execution proceeds to step 612. In step 612, a detenmi- 
nation is made whether a time-to-live (TTL") timer has 
been started. The TTL timer indicates the remaining 
time an LC can remain underutilized before it is torn 
down. If in step 612 it is determined that the TTL timer 
has not been started, execution proceeds to step 614, 
in which the timer is started, and then to step 615, in 
which an appropriate LSA is sent to all of the edge nodes 
advising of the fact that the TTL timer for the LC has 
been started. Upon receipt of the LSA sent in step 615, 
the edge nodes attempt to reroute their traffic trunks on 
to other LCs before the TTL timer expires. If a positive 
determination is made In step 612, execution proceeds 
to step 616. 

[0027] In step 616, a detemiination is made whether 
the TTL timer has expired. If so, execution proceeds to 
step 61 8, in which the LC is torn down, and then to step 
619, in which an appropriate LSA is sent to all of the 
edge nodes advising of the fact that the LC has been 
torn down. Upon receipt of the LSA sent In step 61 9, the 
edge nodes update their respective Prefen'ed Hops ta- 
bles appropriately. Specifically, at each table, the entry 
con-esponding to the LC is decremented by one. Exe- 
cution ends in step 620. 

[0028] Subsequent to execution of any one of steps 
604, 609, or 615, or responsive to a negative determi- 
nation in steps 61 0 or 61 6 or a positive detemnination in 
step 605, execution proceeds to step 622, in which the 
utilization check timer is reset, and then awaits expira- 
tion of the utilization check timer before returning to step 
600. 

[0029] FIG. 7 depicts the results of a simple simulation 
performed using an arrangement equivalent to the net- 
work 100 as an evaluation of the RITE method de- 
scribed herein. For simulation purposes, each of the 
links 106a-106c, 108a-108c is a Wavelength Division 
Multiplexed ("WDM") link with eight wavelengths. The 
simulation has been implemented with a network simu- 
lator known as ns-2, version beta-8, by extending the 
existing LDP to carry optical resources (probe packets) 
information for LC set-up using First Fit (available wave- 
length along the path OXCs), teardown and LSP map- 
ping of traffic trunks. HP/LP requests and their lifetimes 
are generated according to exponential capacity (mean 
parameter varied). Each of the LCs can accommodate 
15 discrete HP/LP requests (capacity/granularity of BW 
requests identical). The upper and lower thresholds are 
respectively selected as 80% and 20% of an LC band- 
width. The reroute timer is set to five time units, which 
is approximately 30% of the average LC lifetimes, and 
the utilization timer is set to ten time units. "Widest Path" 
(with largest available bandwidth per wavelength) is em- 
ployed for finding explicit paths. 
[0030] FIG. 7 illustrates the effective routing stability 
provided for HP traffic, while the rerouting frequency for 
LP traffic is bounded with in 20% during their lifetimes, 
which are exponentially distributed. When the utilization 
of an LC Is low. thereby triggering the teardown of the 
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LC, some of the HP traffic is also rerouted and mapped 
on to multi-hop LSPs. For the LP traffic, as the utilization 
factor increases, the probability of rerouting the LP 
trunks to make way for HP trunks of direct LCs Increas- 
es. This demonstrates the feasibility of achieving routing 
stability under the abovementioned criteria and, as a re- 
sult, improving QoS measures such as throughput, de- 
lay, and jitter and minimizing the service signal disrup- 
tion for the ongoing sessions. 
[0031] In general, if the distinction (HP vs. LP) be- 
tween the classes is ignored, the reroute timer mecha- 
nism can still serve as a simple but efficient policy to 
provide routing stability. Constraints such as propaga- 
tion delay and queuing delay for multi-hop LSPs can 
augment the path selection process. Traffic prediction 
can be taken Into account while attempting to establish 
new LCs. A new class of traffic can be introduced such 
that an LC that is established and on to which traffic of 
such class is mapped will not be torn down even in the 
case of poor utilization until the LC is left without any 
class of traffic mapped thereon. 
[0032] Based upon the foregoing Detailed Descrip- 
tion, it should be readily apparent that the present in- 
vention advantageously provides a simple method of 
providing integrated TE resource management (both 
bandwidth and wavelengths) and provides the routing 
stability to the desired classes of traffic. Further, service 
differentiation can be introduced by having different re- 
route timers for each class of traffic. 
[0033] It is believed that the operation and construc- 
tion of the present invention will be apparent from the 
foregoing Detailed Description. While the exemplary 
embodiments of the invention shown and described 
have been characterized as being preferred, it should 
be readily understood that various changes and modifi- 
cations could be made therein without departing from 
the scope of the present invention as set forth in the fol- 
lowing claims. 



Claims 

1 . A method of rerouting traffic in an optical Multi-Pro- 
tocol Label Switching ("MPLS") network, wherein 
Label Switched Paths ("LSPs") are established over 
a plurality of optical links between nodes of the net- 
work, the method comprising the steps of: 

upon establishment of an LSP, setting a timer 
for a predetennined time period, wherein the 
LSP may not be rerouted prior to expiration of 
the predetermined time period; 
for each optical link of the network: 

penodlcally monitoring the optical link to 
detemnine bandwidth utilization thereon; 
and 

responsive to a determination that band- 



width utilization on the optical link is below 
a lower threshold, rerouting an LSP on the 
optical link to another optical link If the pre- 
determined time period for the LSP has ex- 
5 pired. 

• 2. The method of claim 1 further comprising the step 
of, for each optical link of the network, responsive 
to a determination that bandwidth utilization on the 

10 optical link is below a lower threshold, subsequent 
to rerouting of the LSP on the optical link to another 
optical link, tearing down the optical link from which 
the LSP Is rerouted if the bandwidth utilization on 
the optical link has remained below the lower 

IS threshold for a predetermined time-to-live time pe- 
riod. 

3. The method of claim 2 further comprising the step 
of, for each optical link of the network, responsive 
20 to the step of tearing down the optical link, Issuing 
a Link State Advertisement ("LSA") in connection 
with the optical link to at least one node of the net- 
work. 

25 4. The method of claim 1 further comprising the step 
of, for each optical link of the network: 

responsive to a detemriination that bandwidth 
utilization on the optical link is above an upper 
30 threshold and that a monitoring flag is not set, 

setting the monitoring flag and issuing a Link 
State Advertisement ("LSA") in connection with 
the optical link to at least one node of the net- 
work. 

35 

5. The method of claim 1 further comprising the step 
of, for each optical link of the network: 

responsive to a detemriination that bandwidth 
40 utilization on the optical link is between an up- 

per threshold and a lower threshold and that a 
monitoring flag is set, unsetting the monitoring 
flag and issuing a Link State Advertisement 
("LSA") in connection with the optical link to at 
45 least one node of the network. 

6. The method of claim 3 wherein the LSA indicates 
to the at least one node of the network the state of 
the optical link in connection with which it is sent. 

50 

7. The method of claim 1 further comprising the step 
of, at each edge node, responsive to receipt of a 
Link State Advertisement ("LSA"), the edge node 
updates the preferred hops table maintained there- 

55 by. 

8. The method of claim 1 further comprising the step 
of, at each node of the network, responsive to re- 



6 



11 



EP1 303111 A2 



12 



ceipt of a Link State Advertisement ("LSA"), the 
node updating a wavelengths available table main- 
tained thereby. 

9. A method of scheduling Label Switched Paths 5 
("LSPs") in an optical Multi- Protocol Label Switch- 
ing ("MPLS") network comprising the steps of: 

maintaining at each edge node of the network 
a preferred hop table indicating established io 
LSPs in the network and bandwidth utilization 
of each established LSP; 
receiving a request for bandwidth for a traffic 
tnjnk from an Ingress edge node to an egress 
edge node wherein the request and associated 
traffic trunk are categorized as either high pri- 
ority or low priority; 
if the request is high priority: 



responsive to assignment of an LSP to the traf- 
fic trunk associated with the low priority re- 
quest, setting a reroute timer associated with 
the traffic trunk associated with the low priority 
request to expire after a first predetermined 
time period, wherein the traffic trunk associated 
with the low priority request is prevented from 
being rerouted again until expiration of the as- 
sociated reroute timer 

1 1 . The method of claim 1 0 further comprising the step 
of, if the request is low priority: 

if no multi-hop LSP has available bandwidth, 
establishing a new direct LSP between the in- 
gress and egress edge nodes and assigning 
the new direct LSP to the traffic trunk associat- 
ed with the tow priority request. 



assigning to the high priority request an ex- 
isting direct LSP that has available band- 
width; 

if no existing direct LSP has available 
bandwidth, rerouting a tow priority traffic 
trunk from an existing direct LSP to a multi- 
hop LSP, assigning the traffic trunk associ- 
ated with the high priority request to the ex- 
isting direct LSP, and setting a reroute tim- 
er associated with the rerouted tow priority 
traffic trunk to expire after a first predeter- 
mined time period, wherein the rerouted 
low priority trafTic trunk is prevented from 
being rerouted again until expiration of the 
associated reroute timer; 
if no existing direct LSP has available 
bandwidth and a low priority traffic trunk 
cannot be rerouted from an existing direct 
LSP, establishing a new direct LSP be- 
tween the ingress and egress edge nodes 
and assigning the new direct LSP to the 
traffic trunk associated with the high priority 
request; and 



20 12. The method of claim 9 further comprising the step 
of, If the request is high priority: 

if no existing direct LSP has available band- 
width and a low priority traffic trunk cannot be 

25 rerouted from an existing direct LSP and it is 

acceptable for the traffic trunk associated with 
the high priority request to be assigned to a mul- 
ti-hop LSP, assigning a multi-hop LSP to the 
traffic trunk associated with the high priority re- 

30 quest. 

13. A system for rerouting traffic in an optical Multi-Pro- 
tocol Label Switching ("MPLS") networi<, wherein 
Label Switched Paths ("LSPs") are established over 
35 a plurality of optical links between nodes of the net* 
work, the system comprising: 

means for setting a timer for a predetennined 
time period upon establishment of an LSP, 
40 wherein the LSP may not be rerouted prior to 

expiration of the predetermined time period; 
for each optical link of the network: 



for each LSP of the network, periodically mon- 
itoring the LSP to determine bandwidth utiliza- 45 
tion thereof and updating an entry con-espond- 
ing to the LSP at each preferred hop table re- 
sponsive to the monitoring. 

10. The method of claim 9 further comprising, if the re- so 
quest is low priority: 

assigning to the low priority request an existing 
direct LSP that has available bandwidth; 
if no existing direct LSP has available band- ss 
width, assigning to the traffic tnjnk associated 
with the low priority request a multi-hop LSP 
that has available bandwidth; and 



means for periodically monitoring the opti- 
cal link to detemiine bandwidth utilization 
thereon; and 

means responsive to a detemriination that 
bandwidth utilization on the optical link is 
below a lower threshold for rerouting an 
LSP on the optical link to another optical 
link if the predetermined time period for the 
LSP has expired. 

14. The system of claim 1 3 further comprising, for each 
optical link of the network, means responsive to a 
determination that bandwidth utilization on the op- 
tical link is below a lower threshold, subsequent to 
rerouting of the LSP on the optical link to another 
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optical link, for tearing down the optical link from 
which the LSP is rerouted if the bandwidth utilization 
on the optical link has remained below the lower 
threshold for a predetemnined time-to-live time pe- 
riod. ^ 

1 5. The system of claim 1 4 further comprising, for each 
optical link of the network, means responsive to the 
step of tearing down the optical link for issuing a 
Link State Advertisement ("LSA") in connection with io 
the optical link to at least one node of the network. 

1 6. The system of claim 1 3 further comprising, for each 
optical link of the network: 

15 

means responsive to a detemnination that 
bandwidth utilization on the optical link is above 
an upper threshold and that a monitoring flag 
Is not set for setting the monitoring flag and is- 
suing a Link State Advertisement ("LSA") in 20 
connection with the optical link to at least one 
node of the netwohc. 

1 7. The system of claim 1 3 further comprising, for each 
optical link of the network: 

means responsive to a determination that 
bandwidth utilization on the optical link is be- 
tween an upperthreshold and a lowerthreshold 
and that a monitoring flag is set for unsetting 3t 
the monitoring flag and issuing a Link State Ad- 
vertisement ("LSA") in connection with the op- 
tical link to at least one node of the network. 

18. The system of claim 15 wherein the LSA indicates a 
to the at least one node of the network the state of 
the optical link in connection with which it is sent. 

19. The system of claim 13 further comprising, at each 
edge node, means responsive to receipt of a Link 4 
State Advertisement ("LSA") for causing the edge 
node to update the preferred hops table maintained 
thereby. 

20. The system of claim 1 3 further comprising, at each < 
node of the network, means responsive to receipt 

of a Link State Advertisement ("LSA") for causing 
the node to update a wavelengths available table 
maintained thereby. 

21. A system for scheduling Label Switched Paths 
("LSPs") in an optical l\/Iulti-Protocol Label Switch- 
ing ("l\^PLS") network comprising: 

a preferred hop table maintained at each edge 
node of the network, each preferred hop table 
indicating established LSPs in the networi< and 
bandwidth utilization of each established LSP; 



means for categorizing each request for band- 
width for a traffic trunk from an Ingress edge 
node to an egress edge node as either high pri- 
ority or low priority; 

means responsive to a high priority request for 
bandwidth for: 

assigning to the high priority request an ex- 
isting direct LSP that has available band- 
width; 

if no existing direct LSP has available 

bandwidth, rerouting a low priority traffic 
trunk from an existing direct LSP to a multi- 
hop LSP, assigning the traffic trunk associ- 
ated with the high priority requestto the ex- 
isting direct LSP, and setting a reroute tim- 
er associated with the rerouted low priority 
traffic trunk to expire after a first predeter- 
mined time period, wherein the rerouted 
low priority traffic trunk is prevented from 
being rerouted again until expiration of the 
associated reroute timer; 
if no existing direct LSP has available 
bandwidth and a low priority traffic trunk 
cannot be rerouted from an existing direct 
LSP, establishing a new direct LSP be- 
tween the ingress and egress edge nodes 
and assigning the new direct LSP to the 
traff ic trunk associated with the high priority 
request; and 

means for periodically monitoring each LSP of 
the network to detemnine bandwidth utilization 
thereof and updating an entry corresponding to 
the LSP at each preferred hop table responsive 
to the monitoring. 

22. The system of claim 21 further comprising, for each 
low priority bandwidth request: 

means for assigning to the low priority request 
an existing direct LSP that has available band- 
width; 

means for assigning to the traffic trunk associ- 
ated with the low priority request a multi-hop 
LSP that has available bandwidth if no existing 
direct LSP has available bandwidth; and 
means responsive to assignment of an LSP to 
the traffic trunk associated with the low priority 
request for setting a reroute timer associated 
with the traffic tmnk associated with the low pri- 
ority request to expire after a first predeter- 
mined time period, wherein the traffic trunk as- 
sociated with the low priority request is prevent- 
ed from being rerouted again until expiration of 
the associated reroute timer. 

23. The system of claim 22 further comprising, for each 
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tow priority request: 

means for establishing a new direct LSP be- 
tween the ingress and egress edge nodes and 
assigning the new direct LSP to the traffic trunk 5 
associated with the low priority request if no 
multi-hop LSP has available bandwidth. 

24. The system of claim 21 further comprising, for each 
high priority request: io 

means for assigning a multi-hop LSP to the traf- 
fic trunk associated with the high priority re- 
quest if no existing direct LSP has available 
bandwidth and a low priority traffic trunk cannot is 
be rerouted from an existing direct LSP and it 
is acceptable for the traffic trunk associated 
with the high priority request to be assigned to 
a multi-hop LSP. 

20 
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